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Abstract 

In this paper, we give some determinantal and permanental representations of 
Generalized Fibonacci Polynomials by using various Hessenberg matrices. These 
results are general form of determinantal and permanental representations of k 
sequences of the generalized order-fc Fibonacci and Pell numbers. 
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1. Introduction 

Fibonacci numbers. Pell numbers and their generalizations have been study- 
ing for a long time. One of these generalizations was given by Miles in 1960. 
Miles [8] defined generalized order-fc Fibonacci numbers(GOfcF) as, 

k 

fk,n — ^ ^ fk,n—j (1) 
J = l 

for n > fc > 2, with boundary conditions: fk,i = A-, 2 = fk,3 = ■ ■■ = fk,k-2 = 
and fk,k~i = fk,k = 1- 

Er [2] defined k sequences of generalized order-fc Fibonacci numbers (fcSOfcF) 
as; for n > 0, 1 < ? < fc 

k 

fk,n = ''^'^jfk.n-j (2) 

with boundary conditions for 1 — fc < n < 0, 
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fk]- 



1 if i = 1 — n, 
otherwise, 



where Cj (1 < j < A:) are constant coefficients, f/J"^ is the n-th term of i-th se- 
quence of order-fc generalization. For cj = 1, k-th sequence of this generahzation 
involves the Miles generalization(l) for i = k, i.e. 

fk,n — fk,k+n-2- 

Kilig and Tacci[4] defined k sequences of generalized order- A; Pell numbers 
(/cSOfcP) as; forn > 0, 1 < i < fc 

Pk,n — '^Pk,n-l Pk,n-2 + Pk,n-k i^) 

with initial conditions for 1 — A; < n < 0, 



Pk,n 



1 if i = 1 — n, 
otherwise. 



where p^^ is the n-th term of i-th sequence of order k generalization. 

Kaygisiz and §ahin [3] defined k sequences of the generalized order-fc Van 
der Laan numbers(A;SOfcV) as; for n > 0, 1 < i < A; 

k 

""in = "^in-j (4) 
3=2 



with initial conditions for 1 — fc < n < 0, 

<,n = { J 

for 1 — A: < n < 0, where vl „ is the n-th term of i-th sequence. 



if i — n = A;, 
otherwise 



MacHenry [5] defined generalized Fibonacci polynomials (-Ffc,n(t)) where U 
{1 < i < k) are constant coefficients of the core polynomial 

P(x; <i, ^2, • ■ ■ , tk) =x'' - hx''-^ tk, 

which is denoted by the vector 

t = {tl,t2, ■ ■ - jtk). 

Fk,n{t) is defined inductively by 

Fk,n(t) = 0, n < 1 (5) 
Fk,i{t) = 1 
Fk,2{t) = h 

Fk,n+lit) = tiFk^n{t) -\ h ^fe-Ffe,r^-fe^-l(^)• 
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For example the generalized Fibonacci polynomials for A; = 4 and fc = 5 are; 
l,ti,t2 + 4, ts + 2tit2 + tl, U + 2*1*3 +tl + t{ + 3if *2, - 

and 

1, il, t2 + t\, t3 + 2tit2 + tl, t4 + 2ht3 + tl+ti + 3tit2, 

if + 4:tlt2 + Sifts + 3iii2 + 2iii4 + 2*2^3 + ^5, 

2iii5 + 2i2i4 + 6iii2i3 + i2 + *3 + *i + 3i?i4 + 4i?i3 + 5iti2 + 6ifi^, ... 
respectively. 

MacHenry studied on these polinomials and obtain very useful properties of 
these polynomials in [6,7]. 

Remark 1.1. p^^, v^^ and Ffc,„(i) are GOfcF (1), A;SOfcF (2), 

kSOkP (3), fcSOfcV (4) and generalized Fibonacci polynomials (5) respectively, 
then 

i) substituting cj = i, in (2) and generalized Fibonacci polynomials, for 1 < 
i,j<kwe obtain 

a) substituting ii = 2 and ij = 1 for 2 < i < A; in generalized Fibonacci 
polynomials, we obtain 

in) substituting ii = and i, = 1 for 2 < i < A; in generalized Fibonacci 
polynomials, we obtain 

iv) substituting i j = 1 in generalized Fibonacci polynomials, we obtain 

Fk.n{t) = fk,k+n-2- 

Mine [9] found Hessenberg matrix whose permanent are subscripted gener- 
alized order-fc Fibonacci numbers. Ocal [10] gave various Hessenberg matrices 
whose determinants and permanents are subscripted generalized order-A; Fi- 
bonacci numbers. 

In this paper we derive determinantal and permanental representation of 
generalized Fibonacci polynomials using various Hessenberg matrices. 
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2. The determinantal representations 



An n X n matrix An = {aij) is called lower Hessenberg matrix if o,j = 
when j — i> 1 i.e., 



an 


ai2 








ail 




023 





azi 


az2 







n-1,1 


O'n-1,2 


O'n-1,3 ■■ 




an,! 


O-nfi 


0-n,3 


an, 



Theorem 2.1. [1] A„ be the n x n lower Hessenberg matrix for all n> 1 and 
define det(^o) = 1, then, 

det(Ai) = an 

and for n > 2 

n—l n—1 

det{An) = an,n det(^„_i) + ^((-l)"-''a„,^ JJ ajj+i det{Ar-i)). (6) 

r=l j=r 



Theorem 2.2. Let k > 2 be an integer, Fk.n{t) be the generalized Fibonacci 
Polynomial (5) and Qk,n = (?rs) n x n Hessenberg matrix, where 







I.e., 



Qk,n — 



if - 1 < r • 
otherwise 



s <k 



tl 


iti 








■ 


i 


tl 


it2 





• 


'■2 


i 


tl 


it2 


• 


-1 tk 
.k-1 
'-2 


tk-l 
*2 


,-fe-3 tk-2 
J2 


*2 


• 





jfc-1 tk^ 

*2 


jk-2 tk-i 

*2 


,-fe-3 tk-2 
'■2 


• 













• tl 



then 

where to = 1 and i = ^/^. 



det(Qfc,„) = Fk,n+i{t) 



(7) 
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Proof. To prove dct{Qk.,n) = Fk.m+i{t), we use the mathematical induction on 
m. The result is true for m = 1 by hypothesis. 
Using Theorem (2.1) we have 



det{Qk,m.+l) = Q'm+l,m+ldet((3fe,TO)+^ (-1)™+^ '^qm+i,rY[qj,j+idet{Qk,r-i) 



r=l 



m—k+1 



r=m—k+2 \ j=r 



= tidet{Qk,m) + XI \{-^)"'^^ ''qm+i,r'[lqj,j+idet{Qk,r-i) 

r=m— fc+2 



j=r 



ml rn 



r—m — k-\-2 



3=r 



= ti det(Qfc,m) 



+ E ('(-l)™+i-'-.z-+i-'-i^zr±H_.,™+i-.4™-+i) det{Qk,r-i)] 

r=m-fc+2 \ ^2 / 

rn 

= clet(gft,„) + E ((-l)'"+'"'^-»'"+'"''im-r+2.i"+'-^det(gfe,,_i)) 

r=m— fc+2 

m 

= det(<3A;,m) + E im-r+2det((5fe,r-l) 
r=m— /c+2 

= ii det((5fc,m) + i2 det(Qfe,m_i) H h tfe det((5fc,TO-(fe-i)) 

From the hypothesis and the definition of generalized Fibonacci polynomials we 

obtain 



dct{Qk,m+l) — tlFk,m+l + t2Fk,m + ' ' ' + tkFk,m-{k-2) — Fk,m+2- 

Therefore, the result is true for all positive integers. 



□ 



Example 2.3. We obtain 5-th generalized Fibonacci polynomial for k 
using Theorem 2.2 



= 6, 



F6,5(t) =det 



tl 


it2 





■ 


i 


tl 


it2 





T 

— 2t4 


i 


tl 


it2 




i 





t4 + 2tit3 + tl + tt + 3tlt2. 
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Corollary 2.4. [10] Let k > 2 be an integer, fk,n be the generalized order-k 
Fibonacci numbers (1) and Ck,n = {crs) n x n Hessenberg matrix, where 



l 



then 
where i • 



-1. 



if — l<r — s<k, 
otherwise 



det(Cfc,„) — fk,k+n-i 



Proof. It is direct from Theorem 2.2 for = 1. 



□ 



Theorem 2.5. Let k > 2 be an integer, Fk^n{t) be the generalized Fionacci 
Polynomial (5) and Bk,n = {bij) be annxn lower Hessenberg matrix such that 



I.e., 



hi = < 



-t2 

U-j + i 



if i = i + 1, 

if 0<i-j<k, 

otherwise 



Bk,n 



tl 


-t2 








■ 


1 


tl 







• 


"'2 


1 


tl 


-t2 ■■ 


• 



.k-2 







ik-3 
,k-4 
H 



then 

where to = 



••• 

det{Bk,n) = Fk,n+l{t). 






tl 



(8) 



Proof. To prove dct(i?fe,„i) = Fk.,n+i{t), wc use the mathematical induction on 
m. The result is true for m = 1 by hypothesis. 
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Using Theorem (2.1) we have 

m m 
det{Bm+l,k) = Wl,m+1 det{Bk^rn) + ^((-l)"'"^^"'^6yn+l,r ^jj+l det(5r-l,fe)) 

m — m 

= hdet{Bk,m)+ J2 ii-'^r^^~"brn+l,rl[bjj+idet{Br-l,k)) 
r=l j=r 

m m 

+ ((-l)"+'"''Wi,rn Wdet(B._i.fc)) 

r=m— fc+2 j=r 

= iidet(B,,„)+ ^ ((_i)™+i-._^zr±H_]J(_f,)det(B,_i,fe)) 

r=m-fe+2 ^2 j=r 

m 

+ ^ ((-i)™+i-.i^zr±H_.(_i)-+i-4— +i)det(B._i,,)) 

r=m-fe+2 ^2 
m 

r— m — fe+2 

= ii det(Bfe,,„) + 12 det(Bfe,TO_i) H h ife det(i3fc 

,m— [k—l) ) • 

From the hypothesis and the definition of generahzed Fibonacci polynomials we 
obtain 

d.et{Qm+l,k) = tl-Ffe,m+l + t2Fk,m H + tkFk,m-(k-2) = -Ffe,m+2- 

Therefore, the result is true for all positive integers. □ 



Example 2.6. We obtain 6-th generalized Fibonacci polynomial for k 
using Theorem 2.5 



Fi^eit) = det 



tl 


-t2 











1 


tl 


-t2 










1 


tl 


-t2 





'-2 


ts 

'-2 


1 


tl 


-t2 





ti 
"-2 




1 


tl 



= 2fit4+2t2t3+q+3tlt2+3ilt3+4t^2. 



Corollary 2.7. [lOjLei k > 2 be an integer, fk,n be the generalized order-k 
Fibonacci numbers (1) and Mk,n = {^ij) be an nx n lower Hessenberg matrix 
such that 

-1 if j = i + l, 

1 if 0<i-j<k, 

otherwise 
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then 



det{Mk,n) = fk,k+n-l 



Proof. It is direct from Theorem 2.5 for ti = 1. □ 

Corollary 2.8. If we rewrite Theorem (2.2) and Theorem (2.5) 

i) for ti = Cj (1 < i,j < k), we obtain 

det(Qfe,„) = fl„ 

and 

det(Sfe,„) = 

respectively, 

ii) for ti =2 and ti = 1 for 2 < i < k, we obtain 

det(Qfc,„) =Pfc,„+i 

and 

det(Sfe,„) = pj^ „+i 

respectively, 

Hi) for ti = and ti = 1 for 2 < i < k, we obtain 

det(gfc,„) = -y^^^+i 

and 

det(Bfe,„) = 

respectively. Where ptw ^tn ^ sequences of generalized order-k 

Fibonacci, Pell and Van der Laan numbers. Matrices Qk,n o-nd Bk,n o-re as in 
(7) and (8), respectively. 



3. The permanent representations 

Let A = {oij ) be a square matrix of order n over a ring R. The permanent 
of A is defined by 

n 

per(A) = 51 n ^h'^d) 

where Sn denotes the symmetric group on n letters. 
Let Ai^j be the (i,j)-th minor of matrix A. Then 

n n 

pei{A) = ^ai,feper(Ai,fc) =^ak,jpei{Akj) 

fe=l k=l 

for any 
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Theorem 3.1. [10]Let An be n x n lower Hessenberg matrix for all n>l and 

define per{Ao) = 1. Then, 

per{Ai) = an 

for n>2 

n— 1 n— 1 

per{An) = an,nPer{An-i) + ^(a„,r JJ ajj+iper{Ar-i)). (9) 

r=l j=r 



Theorem 3.2. Let k > 2 be an integer, Fk^n{t) be the generalized Fibonacci 
Polynomial and Hk^n = {hrs) he an nx n lower Hessenberg matrix such that 



hra 



TT^TT «/ -l<r--s<A; 

otherwise 



I.e., 



H, 



k.n 



then 



,■2*3 



-it2 
tl 

i 



*2 
*9 










-ji2 



^■fc — 3 *fc-2 „-fc — 4 *fc-3 



t2 



t2 

•fc-3 tfc- 



per{Hk,n) = -Ffe,n+i(i) 



where t(j = l and i = \/^. 






tl 



(10) 



Proof. Since the proof is similar to the proof of Theorem (2.2) by using Theorem 
(3.1) we omit the detail. □ 
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Example 3.3. We obtain 7-th generalized Fibonacci Polynomials for k = 5, 

using Theorem 3.2 



F5' 



per 



t, 



n 

F 

"•2 





—it2 














ti 


—it2 











i 


ti 


—it2 








H 


i 


ti 


—it2 





— 114 

F 


-H 

T 

— 2T4 


i 


ti 
i 


—it2 
ti 



= 2tit5 + 2t2t4 + 6tit2t3 + tl+tl 
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Miti + 4tjt3 + 5tlt2 + Gtltj. 



Corollary 3.4. [10] Lei k > 2 be an integer, fk,n be the generalized order-k 
Fibonacci numbers and Hk,n = {hrs) be an nx n lower Hessenberg matrix such 
that 




^ if— l<r — s<k 
otherwise 



then 

per{Hk,n) = fk,k+n-l 



Proof. It is direct from Theorem 3.2 for ti = 1. 



□ 



Theorem 3.5. Let k > 2 be an integer, Fk^n{t) be the generalized Fibonacci 
Polynomial and Lk.n = (kj) be an nx n lower Hessenberg matrix such that 



hj — 



if -l<i 
otherwise 



I.e., 



where to = 1, then 



tl 


t2 








■ 


1 


tl 







• 


''2 


1 


tl 


t2 ■ 


• 


tk 


1 ,fc-2 
^2 


l.k-2 
k-'i 


lk-3 
h 


• 


2 




tk 


2 


tk~2 
^2 


• 













• tl 




per{Lk,n) 


— Fk,n+1 ■ 





(11) 
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Proof. This is similar to the proof of Theorem 2.5 using Theorem 3.1. 



□ 



Corollary 3.6. [9] Lei k > 2 be an integer, fh,n be the generalized order-k 

Fibonacci numbers and Dk.n = [dij) be an n x n lower Hessenberg matrix such 
that 




1 if -l<i-j <k, 

otherwise 



then 

per{Dk,n) = fk,k+n-l- 

Proof. It is direct from Theorem 3.5 for ti = 1. □ 

Corollary 3.7. If we rewrite Theorem (3.2) and Theorem (3.5) 

i) for ti = Cj (1 < i,j < k), we obtain 

per{Hk,n) = fk]n 

and 

per{Lk,n) = fk]n 

respectively, 

a) for ti =2 and ti = 1 {2 <i < k), we obtain 

periHk,n) =Pk,n+l 

and 

per{Lk,n) =Pk,n+l 

respectively, 

Hi) for ti =0 and ti = 1 {2 < i < k), we obtain 

per{Hk,„) = Vk%+i 

and 

per{Lk,„) = t;fe^„+i 

respectively. Where f^^, p^n' ''^kn b^ the k sequences of generalized order-k 
Fibonacci, Pell and Van der Laan numbers. Matrices Hk,n and Lk,n o,re as in 
(10) and (11), respectively. 
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